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Abstract 

We study a one-dimensional random walk among random conductances, with un- 
bounded jumps. Assuming the ergodicity of the collection of conductances and a few 
other technical conditions (uniform ellipticity and polynomial bounds on the tails of the 
jumps) we prove a quenched uniform invariance principle for the random walk. This 
means that the rescaled trajectory of length n is (in a certain sense) close enough to the 
Brownian motion, uniformly with respect to the choice of the starting location in an in- 
terval of length 0(^/n) around the origin. 
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1 Introduction and results 



^ ■ Suppose that for each pair of integers we are given a nonnegative number. One may think 
that sites of Z are nodes of an electrical network where any site can be connected to any other 
site, and those numbers are thought of as the conductances of the corresponding links. The 
conductances are initially chosen at random, and we call the set of the conductances random 
environment. For the random environment, we assume that it is stationary and ergodic. Given 
the conductances, one then defines a (reversible) discrete-time random walk in the usual way: 
the transition probability from x to y is proportional to the conductance between x and y. 

Here and in the companion paper [15] we study one- dimensional random walks among ran- 
dom conductances informally described above, with unbounded jumps (we impose a condition 
that implies that the conductances can decay polynomially in the distance between the sites, 
but with sufficiently large power). The main result of [T5] concerns the (quenched) limiting law 
of the trajectory of the random walk (X n , n — 0, 1, 2, . . .) starting from the origin up to time n, 
under condition that it remains positive at the moments 1, . . . ,n. In [15] we prove that, after 
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suitable rescaling, for a.e. environment it converges to the Brownian meander process, which is, 
roughly speaking, a Brownian motion conditioned on staying positive up to some finite time. It 
turns out that one of the main ingredients for the proof of the conditional CLT is the uniform 
quenched CLT, which is the main result (Theorem ll.2p of the present paper. 

Our main motivation for considering one- dimensional random walks with unbounded jumps 
among random conductances and with minimal assumptions on the environment comes from 
Knudsen billiards in random tubes, see [101 [TTJ [12] . This model can be regarded as a discrete- 
time Markov chain with continuous space, the positions of the walker correspond to places where 
a billiard ball with a random law of reflection of certain form hits the boundary. This model has 
some nice reversibility properties that makes it in some sense a continuous space analogue of 
the random walk among random conductances. In (rather long and technical) Section 3 of [12] 
the following problem was treated: given that the particle, injected at the left boundary of the 
tube, crosses the tube of length H without returning to the starting boundary, then the crossing 
time exceeds eH 2 with high probability, as e — > 0, H — > oo. Of course, such a fact would be 
an easy consequence of a conditional limit theorem similar to the one described above (since 
the probability that the Brownian meander behaves that way is high). We decided to study 
the discrete-space model because it presents less technical difficulties than random billiards in 
random tubes, and therefore allows to obtain finer results (such as the conditional CLT). 

(Unconditional) quenched Central Limit Theorems for this and related models (even in the 
many-dimensional case) received much attention in the recent years, see e.g. |2| IT] |5| |3| |6| l20t IT9] . 
Mainly, the modern approach consists in constructing a so-called corrector function which turns 
the random walk to a martingale, and then using the CLT for martingales. To construct the 
corrector, one can use the method of orthogonal projections EUJ [E]. While the corrector 
method is powerful enough to yield quenched CLTs, its construction by itself is not very explicit, 
and, in particular, it does not say a lot about the speed of convergence. Besides that, it is, 
in principle, not very clear how the speed of convergence depends on the starting point. For 
instance, one may imagine that there are "distant" regions where the environment is "atypical" , 
and so is the behavior of the random walk starting at a point from such a region until the time 
when it comes to "normal" parts of the environment. In Theorem II .21 we prove that, for rather 
general ergodic environments that admit unbounded jumps, if the rescaled trajectory by time n 
is "close" enough to the Brownian motion, then so are the trajectories starting from points of 
an interval of length 0{\/n) centered in the origin. In our opinion, this result is interesting 
by its own, but for us the main motivation for investigating this question was that it provides 
an important tool for proving the conditional CLT. Indeed, the strategy of the proof of the 
conditional CLT is to force it a bit away (around Ey/n) from the origin in a "controlled" way 
and then use the usual (unconditional) CLT; but then it is clear that it is quite convenient to 
have the CLT for all starting positions in an interval of length 0{\fn) at once. 

It is important to note that in the most papers about random walks with random conduc- 
tances one assumes that the jumps are uniformly bounded, usually nearest-neighbor (one can 
mention e.g. [U [7] that consider the case of unbounded jumps). When there is no uniform 
bound on the size of the jumps, this of course brings some complications to the proofs, as one 
can see in the proof of Theorem 11.21 below. Still, in our opinion, it is important to be able to 
obtain "usual" results for the case of long-range jumps as well; for example, in some related 
models, such as the above-mentioned reversible random billiards in random tubes [HI [12] the 
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jumps are naturally unbounded. 

In the case when (in dimension 1) the jumps are uniformly bounded, the proofs become 
much simpler, mainly because one does not need to bother about the exit distributions, as 
in Section 12.31 The case of nearest-neighbor jumps is, of course, even simpler, since many 
quantities of interest have explicit expressions. We will not discuss this case separately, since 
it is (in some sense) "too easy" and does not provide a lot of clues about how the walk with 
unbounded jumps should be treated. Let us make an observation that a random walk with 
nearest-neighbor jumps becomes a very interesting and complex object to study if one samples 
at random not the conductances, but the transition probabilities themselves (i.e., the transition 
probabilities from nton + 1 are chosen independently before the process starts). The resulting 
random walk, while still reversible, behaves quite differently (in particular, diffusive limits are 
unusual for that model). We only mention that conditional (on being at the origin at time 2t) 
behavior of this random walk in the transient case was studied in [16] . and a similar result for 
the recurrent case can be obtained from Corollary 2.1 of [8]. 

Of course, a natural question is whether the result analogous to Theorem 11.21 also holds 
for the many-dimensional nearest-neighbor random walk among random conductances. We 
postpone the discussion about that to the end of this section. 

Now, we define the model formally. For x, y G Z, let us denote by u x>y = u y ^ x the conduc- 
tance between x and y. Define 6 z oo Xyy := oj x+z>y + z , for all z G Z. Note that, by Condition K 
below, the vectors uj x> . are elements of the Polish space £ 2 (Z). We assume that (co Xt .) xe z is 
a stationary ergodic (with respect to the family of shifts 6) sequence of random vectors; P 
stands for the law of this sequence and is the expectation with respect to P. The collec- 
tion of all conductances u = {oj x>yi i,n 6 Z) is called the environment. For all x G Z, define 
C x := ^2 y w X) y. Given that C x < oo for all x G Z (which is always so by Condition K below), 
the random walk X in random environment u is defined through its transition probabilities 



Clearly, this random walk is reversible with the reversible measure (C x , x G Z). Also, we denote 
by the quenched expectation for the process starting from x. When the random walk starts 
from 0, we use shortened notations P^E^. 

In order to prove our results, we need to make two technical assumptions on the environment: 

Condition E. There exists k > such that, P-a.s., Uq i > k. 

Condition K. There exist constants K, j3 > such that, P-a.s., Co>o,y < 1+ ^ +/3 , for all y > 0. 
Note, for future reference, that the stationarity of P and Conditions E and K together imply 
that there exists k > such that, P-a.s., 



CO 



C x 



that is, if is the quenched law of the random walk starting from x, we have 



Pl[X = x] = l, K\Xk+i = z\X k = y}= p u (y, z). 




(1) 



3 



We decided to formulate Condition E this way because, due to the fact that this work was 
motivated by random billiards, the main challenge was to deal with the long-range jumps. It 
is plausible that Condition E could be relaxed to some extent; however, for the sake of cleaner 
presentation of the argument, we prefer not trying to deal with both long-range jumps and the 
lack of nearest-neighbor ellipticity. 

Next, for all n > 1, we define the continuous map Z" = (Z n (t),t G R + ) as the natural 
polygonal interpolation of the map k/n \— > a~ 1 n~ 1 / 2 Xk (with a from Theorem 11.11 below). In 
other words, 

o^fnZ™ = X [nti + (nt - [nt\)X [nti+1 

with |_-J the integer part. Also, we denote by W the standard Brownian motion. 

First, we state the following result, which is the usual quenched invariance principle: 

Theorem 1.1 Assume Conditions E and K. Then, there exists a finite (nonrandom) constant 
a > such that for F-almost all u, Z n converges in law, under P w; to Brownian motion W as 
n — )• oo. 

Of course, with the current state of the art in this field, obtaining the proof of Theorem 11.11 is 
a mere exercise (one can follow e.g. the argument of [B]); for this reason, we do not write the 
proof of Theorem 11.11 in this paper. The key observation, though, is that Condition K implies 
that 



Let C(R + ) be the space of continuous functions from R + into R. Let us denote by 
£&(C(R + ), R) (respectively, C£(C(R+), R)) the space of bounded continuous (respectively, bounded 
uniformly continuous) functionals from C(R+) into R and by B the Borel cr-field on C(R+). 
We have the following result, which is referred to as quenched Uniform Central Limit Theorem 




(UCLT): 



Theorem 1.2 Under Conditions E and K, the following statements hold: 



(i) we have F-a.s., for all H > and any F e <£ b (C(R+),R) 



lim 



sup 

xe[-H^/n,H^/n\ 



E dxU [F{Z n )]-E[F{W)} =0; 



(ii) we have F-a.s., for all H > and any F e 



££(C(R + ),R) 



lim 



sup 



Ee^[F(Z")]-E[F(W)} =0; 



(Hi) we have F-a.s., for all H > and any closed set B G B, 



lim sup sup 

n->oo x<=[-H^/7i,H^n] 



P 6xUJ [Z n EB]< P[W G B}; 
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(iv) we have W-a.s., for all H > and any open set G G B, 



lim inf inf 



PeAZ n eG] >P[WeG}; 



(v) we have F-a.s., for all H > and any A G B such that P[W G dA] = 



lim 



sup 

Xe[-Hyfii,Hy/E\ 



Pg xU [Z n e A] — P[W e A] =0. 



Even though it may be possible to find a concise formulation of our main result with only 
one "final" statement and not a list of equivalent ones (the authors did not succeed in finding 
it), we content ourselves in writing it in this form because, in our opinion, possible situations 
where it can be useful are covered by the list. Of course, item (ii) is redundant (it follows 
trivially from (i)), and (iii) and (iv) are equivalent by complementation. 

For the model of this paper, it is not possible to generalize Theorem 11.21 by considering a 
wider interval [—Hn a , Hn a ] for some a > 1/2, where the starting point is taken; this is because 
we only assume the ergodicity of the environment of conductances. Indeed, consider e.g. a 
nearest-neighbor random walk, and suppose that the conductances can assume only two possible 
values, say, 1 and 2. To construct the stationary ergodic random environment, we first construct 
its cycle-stationary version in the following way. Fix e > such that > |, and let us divide 
the edges of Z into blocks of random i.i.d. sizes (V^i G Z), with P\V\ > s\ — 0{s^^ l+£ ">). 
Inside each block, we toss a fair coin and, depending on the result, either place all Is, or an 
alternating sequence of 2s and Is. Since the expected size of the block is finite, it is clear 
that this environment can be made stationary (and, of course, ergodic) by a standard random 
shift procedure, see e.g. Chapter 8 of [22]. Then, one readily obtains that in the interval 
[—Hn a , Hn a ], with large probability, one finds both 1 . . . 1-blocks and 212 . . . 12-blocks of length 
at least sjn. So, the UCLT cannot be valid: just consider starting points in the middle of two 
blocks of different type. It is, in our opinion, an interesting problem to obtain a stronger form 
of Theorem 11.21 in the case when the environment has mixing or independence properties. It 
seems plausible that one can make the above interval at least polynomially (with any power) 
wide, but we prefer not to discuss further questions of this type in this paper: in any case, for 
the results of [TJ)] , Theorem 11.21 is already enough. 

Let us also comment on possible many-dimensional variants of Theorem 11.21 For the case of 
nearest-neighbor random walks in Z d with random conductances bounded from both sides by 
two positive constants, an analogous result was obtained in [14J (Theorem 1.1). The proof of 
Theorem 1.1 of [H] relies on the uniform heat-kernel bounds of [13J; one uses these bounds to 
obtain that, regardless of the starting point, with probability close to 1 the walk will enter to the 
set of "good" sites (i.e., the sites from where the convergence is good enough). Naturally, this 
poses the question of what to do with unbounded conductances (and/or unbounded jumps), 
to which we have no answer for now (although one can expect, as usual, that the case d = 2 
should be more accessible, since in this case each site is "surrounded" by "good" sites, cf. e.g. 
the proof of Theorem 4.7 in [5]). 

The paper is organized in the following way: in the next section, we obtain some auxiliary 
facts which are necessary for the proof of Theorem 11.21 (recurrence, estimates on the probabil- 
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ity of confinement in an interval, estimates on the exit measure from an interval). Then, in 
Section |3j we give the proof of Theorem 11.21 

We will denote by K±, K 2 , . . . the "global" constants, that is, those that are used all along 
the paper, and by 71, 72, ... the "local" constants, that is, those that are used only in the 
subsection in which they appear for the first time. For the local constants, we restart the 
numeration in the beginning of each subsection. Depending on the context, expressions like 
x G [—Hy/n, Hy/n\ should be understood as x G \—Hy/n, Hy/n\ fl Z. 

2 Auxiliary results 

In this section, we will prove some technical results that will be needed later to prove Theo- 
rem 11.21 Let us introduce the following notations. If A C Z, 

t a := inf{n > : X n G A} and r\ := inf{n > 1 : X n G A}. 
2.1 Recurrence of the random walk 

Lemma 2.1 Under Conditions E and K the random walk X is F-a.s. recurrent. 

Proof. To show the recurrence of the random walk, we will show that the probability of escape 
to infinity is zero. First, let us consider the finite interval II = [—L,L] for some L > 0. Consider 
the time r/£ of exit from the interval 1^. By the Dirichlet variational principle for reversible 
Markov chains (see, for example, Theorem 6.1 Chap. II of [IB]) we have that 

2C*oP.[T /£ <r+]=mm$(/) (2) 
where $ is the Dirichlet form defined by 

*(/) ■ E - 2 



and H is the following set of functions: 

U:={f:Z^ [0, 1] : /(0) = and f(x) = 1 for x £ I L }. 
In order to estimate P w [t/£ < Tq] from above let us consider the function h in % defined by 

h(x) = I f 

Now, let us estimate $(/i). We start by writing 

*>{h) = £ U X ,y[h(x) - %)f 



L 1 \x\, if |x| < L, 
if \x\ > L. 



u x , y ih(x) - h(y)] 2 + 2 E u x , y ih(x)-h(y)} 2 . (3) 

-L<x,y<L xe(—oo,—L]\J[L,oo)ye(—L,L) 
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We are going to show that both terms in the decomposition of are of order smaller or 
equal to L^ 1 . Indeed, it is not difficult to see that each of both terms in the decomposition fl3]) 
is smaller than 



-L<x<L 



By Condition K, we obtain that there exists a constant 71 such that P-a.s., J2 y ez u x,y(y — x) 2 < 
7! for all x. Then, we deduce 



m < 5£. 



Using (j2J), we obtain that, 
By ([I]), we have Cq > k so that 



2CoP w [tt ? <r+]<^i. 



Uni < r + ] < % (4) 

Now, let p esc be the probability that the walk started at escapes to infinity. We have p esc = 
liniL^oo P w [r/£ < Tq], and so, by (j2J), p esc = 0. Hence, the random walk X is P-a.s. recurrent. 
□ 



2.2 Probability of confinement 

Let I = [a,b] C Z be a finite interval containing at least 3 points and let B = (—00, a] and 
E = [6, 00). In this subsection we shall prove the following 

Proposition 2.2 There exist constants K\ > and > such that we have P-a.s., 

m ax P£[tbue > n] < exp { - — — - — -) 

for all n > K 2 (b — a) 2 . 

Proof. Let u> be a realization of the random environment. Consider the new environment 
obtained from u by deleting all the conductances u XtV if x and y belong to B U E. The 
reversible measure C on this new environment is given by 



CL 



C x , if x e (a, 6), 

EvgBuB w *,v» otherwise. 



Next, we define C' B := J2 y eB^'y ana - ^(^O := C' X /C' B for all x E B. Observe that, by 
Conditions E and K, C' B is positive and finite P-a.s. Hence, it holds that n B is P-a.s. a probability 
measure on B. In the same way we define the probability measure tt b on E. Now, we introduce 
a new Markov chain X' on a finite state space S' := (a, 6) U {A#, A#} (As and Ag are the 
states corresponding to B and On S', we define the following transition probabilities: if 
x <£ {A B ,A E } 

p _ \^ ^x,y p _ \^ 

y£E x yeB x 
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and 

Then, set -Pa b ,a s = Pa Bi a e = p a b Ab = p a e ,Ae = °- For x ^ {A^, A s } and y ^ {A B ,A E } 
we just set = co Xty /C' x . Denning C' Ab := C' B and := C^, we can easily check that the 
detailed balance equations are satisfied, that is, on S' we have a new set of conductances uj' 
specified by u' xy := C' x P XyV = C' y P ytX . Observe also that by Condition K, there exists a constant 
71 > such that P-a.s., C' x < 71 for all x 6 S' . By the commute time identity (see for example 
Proposition 10.6 of [17]) we have that 

KM < K'[ta b ] +E^[r,] = (^C;)i? cff (A B ,x) 

y£S> 

where R e g(A B ,x) is the effective resistance between A B and x. We have 

(E^) <7i(6-a+l) 

and 

x-l 

Pcff(A B ,x)< ^ < «T 1 (6-a + 1). 

y=A s 

Thus, 

E^tbub] < liK~ l (b -a + lf< l2 (b - af 

for some positive constant 72. By the Chebyshev inequality, we can choose a large enough 
constant 73 > in such a way that 

P. [r Bui; > [ l3 (b - a) j] < [73(6 _ a)2J < [73(6 _ a)2J < 1- (5) 

Let us denote s := [7-3(6 — a) 2 J and p := 72(6 — a) 2 [73(6 — a) 2 J -1 . For n > s divide the time 
interval [0,n] into iV := |_~J subintervals of length s. Using fl5]) and the Markov property we 
obtain 

KlrsuE >n]<PZ [X'(sj) i {A B , A E },j = 1,...,N] 
<(l-p) N 

£eXP (-7^p) 

for some positive constant 74. This concludes the proof of Proposition 12.21 □ 
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2.3 Estimates on the exit distribution 

Let / = [a, b] C Z be a finite interval and = (—00, a] U [6, +00). We prove the following 

Proposition 2.3 For allr] > i/iere exists M > swc/i i/iai P-a.s., /or eac/j interval [a, b] cZ 
containing at least three points we have 

minP^[X TB e /m] > 1 — »7 

mt/i 7 M := [a - M, a] U [6, b + M]. 

Proof. Fix an arbitrary rj G (0, 1). For intervals [a, 6] of length 2, there exists only one point x 
in (a, 6). By the Markov property we have that 

K[Xr E ei M ] = K[Xiei M \x l ^x\. 

This implies that 

P-[X 1 g(-oo,q-M)U(& + M,oo)] 
P.[X T£ G J M ] - 1 . 

Then, Condition K and guarantee the existence of a constant M > such that P-a.s., 

PZ[x TE ei M ]>i- v . 

For intervals [a, b] of length greater or equal to 3, let us do the following. Fix some x G (a, b). 
Let Co — and for i > 1, Q := inf{n > Ci-i : X n = x} with the convention inf{0} = +00. 
Since by Lemma [2.11 our random walk is P-a.s. recurrent, the sequence (Ct)»>i is P-a.s. strictly 
increasing and we have by the Markov property 

00 

K[x TE e i M ] = Y,K\x TE e I M \ r E e [Ci,C*+i)» E e [0,0+0] 

= PZ[X TE el M \ TE <T+). (6) 

Let us define A E := {r E < r+}. First, we write 

K\x TE e i M \a e ] = l - ?l\x TE i I M | A E ] 

= 1- E K[x TE =y\A E ]. (7) 

j/S(-oo,o— M)U(6+M,oo) 

Then, consider the new environment u' obtained from u by deleting all the conductances u y>z 
when both y and z belong to E. The reversible measure on this new environment u' is given 
by 



y ' ( E 2 « w y. otherwise. 
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We define C' E := J2 y eE^'y anc ^ ^ or a ^ V e ^> n E(y) '■= C' y /C' E . Observe that by Condition K, 
G (0, oo), P-a.s. Hence, tie is a probability measure on E. For the sake of simplicity we 
write P^. instead of P^f for the random walk on u>' starting with probability tie- We can couple 
the random walks in the environments u and u>' so that P*, [X TE = y \ A E ] = P*[X TE = y \ A E }- 
Now, let us find an upper bound for the term P*, [X TE = y \ A E ] with y G (— oo, a — M) U 
(b + M, oo). By definition of Ae we have 

p* TV -.,1 A 1 - P S'[^r E -y,T g <T+] 

Let us denote by T z i >z >> the set of finite paths (z', z\, . . . , z k , z") such that Zi E U {z 1 , z"} for 
all i = 1, . . . , k. Let 7 = (V, zi, . . . , z") G T z > tZ n and define 

[7] := P£[*i = *i, • • • = = A 

By reversibility we obtain 

K\X TE =y,r E < r+] = X) P ^'[7] 4^ WW = § p ^* < r|] 



and 



k>[te<t+] = y1 E p ^[7] = E E § p ^[7] = #E^w E P -'t7] 



Thus, by (JBJ) we have 



z&E-y&r x , z zeE-fer z , x x x z&e 7 er 

^P5[r.<ri]. (9) 

^• Y -» I4I = ^' (10) 

To bound from below the term Pf/[r x < r^] we use an electric networks argument. To this end, 
we will define a Markov chain on a new state space for which it will be easy to compute the 
effective conductance. First, we introduce a point A E and the state space S := (Z\E) U{A E }. 
For z (f: E, we define the transition probabilities 



^ 00' 

Z.U r-l X ^ / \ Z.U 



u£E z u£E u 

For z E and u £ E we set = u' z U /C z , and, we put Pa e ,Ae = 0- By defining C' Ae := C' E , 
we can easily check that the detailed balance equations are satisfied, i.e., for all z G S we have 
C' Z P Z!U = C' u P UiZ . We have that 

*5tr. < ri] = Pj.fr. < r+J = ^S^£i£> = Gs^fl 
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where C e s(A E ,x) is the effective conductance between A E and x. Observe that 

x— 1 j b— 1 

i=a i=x 

Using Condition E, we obtain 

CiP5h<r|]> K (-l- + F l-). (12) 
Then, we have to treat the term C^P^/[r x < t e ]. By construction of u' 

C' y P y Jr x < r+] = C; ^ Pw ,(y, ^[r, < r E ] = ^ < 2 P*/fcr < Te] = < r 4 

ze(o,6) z£(a,6) 2fei(o,6) 

Finally, we have to estimate Pf,[Tx < t e] for z G (a, 6) \ {x}. To this end, we define the following 
sequence of stopping times. Let T = and for i > 1, T* := inf{n > Tj_x : X n = z} with the 
convention inf{0} = +oo. The sequence (T0*>i is a.s. strictly increasing and we have 

K\t* < t e) = Kir* < te I r Eu{x} G [0, TO]. (13) 

Then, we have 

K[r* < r E | r Eu{x} G [0, TO] = ^^<^^> € [°» T i)] < Kfo < rt\ A L (M) 

" L 1 { } L ;J P^Me [0,T0] -P£[r E <r+] 1 ; 

We estimate P* [te < r+] in the following way, 
K\te < ri\ = 

>/™(V— + — *— V ( 15 ) 

\b — z z — a J 

Now, using the Dirichlet variational principle, we obtain an upper bound for P^[t x < r+]. 
Suppose that the interval (x, b) ^ and that z G (x, b), consider the function h given by 



h(u) 



1, if u < x or u > 2z — x, 

\z — u\ ■£ ^- ^ 

1 L , it X < U < Z. 



Hence, we have 2C z P^[t x < r+] < By the same reasoning as we used in order to obtain 

01]) in the proof of Lemma 12.1} we deduce that there exists a constant 72 > such that 

K[r* < rt] < j 1 ^ (16) 
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for z G (x, b). Similarly, if we suppose that (a, x) 7^ and z G (a, x), we obtain a bound similar 
to (TT6]) for Pf, [t x < r+]. Then, we obtain that for z G (a, 6) \ {x}, 

P ^<T+]<|^. (17) 

Note that we can choose 72 in such a way that it does not depend on the size of the interval [a, b}. 
By (TT5]h (fHjh and f[T7]) we obtain 

Cp*.[r. < ri] < £ 

^— ' vrereffo — a) z - z / 

zS(a,6) 1 



Thus, by (OH]) and (H2J we obtain 



pxrv _ I /i 1 < 1 (x-o)(&-x) V / 7 2 (z-a)(6-z) 
P W ,[X TB - y I A E \ < — ^ UJ yAkK{b-a)\z-x\ A 1 

K[x n e i u 1 a,] > 1 - i £ ('->(»-') yj ^( ?^- a y--» a 1 

k ^— ' — a \kk(o — a) 2; — x\ 

yei' M ze(a,» ' 1 



(18) 



with I' M = (—00, a — M) U (6 + M, 00). Let us divide the set I' M into the subintervals Ji(M) 
(6 + M, 00) and J 2 (M) = (-00, a-M). Denote 



^(M) = v (x ~ fl)(b ~ x) v ^i T 2( r Q y~"i Ai), 

n ; ^ 6- a ^ y ' \kn(b- a)\z - x\ J 

Iy > ^ b-a ^ v ' \kk (b-a )\z - x\ J 

s/eJ 2 ze(a,b) v n 1 



We have 



g.w<E (J ~ a)(t ~ j) { E - 2( r1f"1 ^+ E 

^ b-a I ^ KK[b - a)\z - x\ ^ 



72(2 - a)(b - z) 
— rOJ 



2/,« f • 



Now, observe that 

(x — a){b — x) sr-^ (z — a)(b — z) 



E{z — a no — z \ 



(19) 



2<6 



(x — a){b — x) 



6 — a 

2 ' 2 



E w ^ <(&-&) E 



12 



<2j2( b - z H,z (20) 



and 

(x — a)(b — x) sr-^ (z — a)(b — z) 



E\z — a no — z \ 



<2j>-zK,,. (21) 

Putting ([H]), 02U]) and d2I]) together leads to 

H\{M) <2(| + l)^^- z)v (22) 



Observe that this last upper bound on H±(M) does not depend on x anymore. Now, by 
Condition K, for any rj > 0, we can take Mi > sufficiently large such that P-a.s. for all u € Z 
we have 



V Y'w^u-u;) < — ( 

t!>M+A/l W<U 

For this Mi, we have H\{M\) < nrj/2. By symmetry, we also have that if 2 (Mi) < kt)/2. 
Combining these two last results with ([6]) and f|T8|) and the case of intervals of length 2 treated 
at the beginning of the proof, we obtain that for every 77 > there exists M such that P-a.s., 
for any interval [a, b], 

mm ?Z[X TE eI M ] >l~V- 

xd(a,b) 

This concludes the proof of Proposition 12.31 □ 



3 Proof of Theorem 1.2 



In this section we prove the UCLT. Let (£^(C(M+), M) be the space of bounded uniformly 
continuous functionals from C(M+) into M. First, let us prove the apparently weaker statement: 



Proposition 3.1 For all F 6 £%(C(R+),R), we have P-a.s., for every H > 0, 



lim sup 



E dx „[F(Z n )}-E[F(W)} 



0. 



The difficult part of the proof of Theorem 11.21 is to show Proposition 13.11 To prove this 
proposition, we will introduce the notion of "good site" in Z. The set of good sites is by 
definition the set of sites in Z from which we can guarantee that the random walk converges 
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uniformly to Brownian motion. Due to the ergodicity of the random environment, we will then 
prove that starting a random walk from any site in \—H\/n,Hy/n\, with high probability, it 
will meet a close good site quickly enough to derive a uniform CLT. This part will be done in 
two steps, introducing the intermediate concept of "nice site" . More precisely, the sequence of 
steps we will follow in this section to prove Proposition 13.11 is the following: 

• In Definition 13.2} we formally define the notion of "good sites" . 



• In Definition 13. 3[ we introduce the notion of "nice sites" . Heuristically, x is a nice site if 
for some 5 > and h > 0, the range of the random walk starting from x until time hn 
is greater than Sh 1 ^ 2 \/n with high probability, so that the random walk cannot stay "too 
close" to its starting location (it holds that good sites are nice). 

• Right after Definition I3.3[ we show that any interval / G [—2Hy/n, 2Hy/n\ of length n u 
with v G (1/(2 + /?) , ~) (here is from Condition K) must contain at least one "nice site" . 

• In Lemma I3T41 we show that, starting from a site x G [—H-^/n, Hyfn], with high probability 
the random walk meets a nice site at a distance at most n 11 in time at most n 2 ^ with 
H G (z/,|). 

• In Lemma [3.51 we show that, starting from a nice site x G [—(3/2)H^/n, (3/2)H^/n\, the 
random walk meets with high probability a good site at a distance less than h^/n before 
time hn. 

• We combine Lemmas 13.41 and 13.51 to obtain that, starting from any x G [— Hy/n, H y/n\ 
the random walk meets a good site at a distance less than hy/n before time hn. This is 
the statement of Lemma 13.61 

• Proposition 13.11 then follows from Lemma I3.6[ since we know essentially that the random 
walk will quickly reach a nearby good site, and from this good site the convergence 
properties are "good" by definition. 

From Proposition 13.11 we obtain Theorem 11.21 in the following way. In Proposition 13.71 
we first show that Proposition 13.11 implies a corresponding statement in which we substitute 
uniformly continuous functionals F by open sets of C(M + ). Then, in Proposition 13. 8[ we use 
the separability of the space C(R+) to show that we can interchange the terms "for any open 
set G" and "P-a.s." in (ii) of Proposition 13.71 Then, we use standard arguments as in the proof 
of the Portmanteau theorem of [I] to conclude the proof of Theorem 11.21 

Now, fix F G (£^(C(R + ), R). Our first goal is to prove Proposition 13. 1[ that is, P-a.s., for 
every e, H > 0, 

sup E 9xUJ [F(Z n )] — E[F{W)} <e (23) 

for all large enough n. To start, we need to write some definitions and prove some intermediate 
results. From now on, we suppose that a = 1 (otherwise replace X by a~ l X). 
Denote 

R+{m) = max(X„ +s - X n ), 

s<m 
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R n (m) = min(X n+s - X n 



s<m 



R n {m) = R+{m) - R n (m), 



and 



mf(u) = max(W t+s - Wi 



5<M 



tj- 



Kt(u)=mm(W t+s -W t ), 

s<u 

K t (u) = mt(u)-^(u). 

Let d be the distance on the space CV defined by 



oo 

d(x, y) = y^2 _n+1 min|l, sup 



n=l 



6[0,n] 



(24) 



Now, for any given e > 0, we define 

ft := max {ft G (0, 1] : P[fH (l/2) < ft] + P[<K 1/2 (l/2) < ft] 

+ P[^(l/2) < ft] + P[<H+(1) < ft] + P[0l o -(1) < ft] < |} 

and 

/i £ :=max{/i! G (0,1] : p[sup |W(s)| > el + P [ sup d(9 s W, W) > el < J). (25) 

L s </ ll J <-s<hi J 2 J 

Observe that ft and h e are positive for all e > and decrease to as e — > 0. For (|25|) . the 
positivity of fo e for £ > follows from the properties of the modulus of continuity of Brownian 
motion (see e.g. Theorem 1.12 of 



Definition 3.2 For a given realization u of the environment and N G N, we say that x G Z is 
(e,N)-good, if 

(i) min {n > 1 : |E w [P(Z m )] - E[F{W)} \ < e, for all m > n} < N; 

(ii) Rk(h e m) > 5 e h l J 2 y/rn for all k < h £ m } R^(h £ m) > 5 e h l J 2 y/m > 1— e, for allm > N; 
(m) Pe. w [sup a<ft |Z m (s)| < e,sup s<?t d(# s Z"\Z m ) < el > 1 -e, for all m > N. 



For any given e > 0, it follows from Theorem ll.l[ (j24p and (j25p that for any e' > there 
exists N such that 

P[0 is (e, iV)-good] > 1 - e'. 
Then, by the Ergodic Theorem, P-a.s., for all n large enough, it holds that 



\{x G [—2Hy/n, 2H^/n\ : x is not (e, iV)-good}| < he'H^/n. 
Next, we need the following 



(26) 
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Definition 3.3 We say that a site x is (e,n)-nice, if 



Ro{h £ n) > b £ h l J 2 



> 1 - 3e. 



In particular, note that, if for some N < n & site x is (e, iV)-good, then it is (e, n)-nice. 

Now, fix some v G (^rgj \) (so that v{2 + (3) — 1 > 0), where (3 is from Condition K. Observe 
that by Condition K there exists 71 > such that for any starting point iGZ 

P*[|X fc+1 - X k \ < n u for all k < h £ n] > 1 - lin - {u{2+l3) - l) . (27) 

We argue by contradiction that, P-a.s., there exists rt\ = ni(ou, e) such that any interval of length 

1 11 

at least n v contains a (e, n)-nice site for n > n,\. For this, choose e > such that 5s' H < S £ h £ 
and let n large enough such that n u < 5e'H^fn and (126]) hold. Let / C [—2H\/n, 2Hy/n\ be an 
interval of length n u such that it does not contain any (e, n)-nice site. Observe that, by (I2"6"j) . 
there exists a (e, A r )-good site x such that \x — y\ < 5 £ h £ \/n for all y G /. Note that, by 



and (ii) of Definition L 

P*° [there exists fc < fo 6 n such that X k el)>l-e- 7 1 n~ (i/(2+/3) ~ 1) 
(the particle crosses I without jumping over it entirely), hence 



P^, [there exists k < h £ n such that Rk(h £ n) < 5 £ h l J 2 yfn\ > 3e(l — e — jin 



( i/ (2+/3)-l)^ 

> 2e 



if n is large enough. But this contradicts the fact that x is (e, iV)-good. So, we see that, P-a.s., 
any interval / C \—2H^fn, 2Hyfn\ of length n v should contain at least one (e, n)-nice site for n 
large enough. 

Let \i G (is, g)- In the next Lemma, we show that starting from a site x G [—Hy/n, Hy/n\, 
with high probability the random walk will meet a (e, n)-nice site at a distance at most n M in 
time at most n 2fl . 

For x G Z and hgN, let us denote by V l n (x) the largest y < x such that y is a (e, n)-nice 
site and by V' r n [x) the smallest y > x such that y is a (e, n)-nice site. Furthermore, we denote 
by M e ,n the set of (e, n)-nice sites in Z. 

Lemma 3.4 For any E\ > and £ > 0, we have P-a.s. , /or a// sufficiently large n, for all 
x G [— H\/n, H\/n\, 



We, 



< n 2M , max iXf-X,! < 



>l-ei. (28) 



Proof. First, suppose that 2 is not (e, n)-nice, otherwise the proof of fl28l) is trivial. For some 
integer M\ > 0, define the intervals 

I Ml (x) := [P l n (x) - M 1 ,V r n (x) + M^. 

Let us also define the following increasing sequence of stopping times: £0 := and for i > 1, 

6 := inf [k > 6-1 : X fc £ (^(X^J, ^(X^J)} + M x . 
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Then, we define the events 

Ai : = {there exists k e such that X k e {V l n (X Ci ), V r n (X^)}}, 

Bi := \x^ +1 _ Ml e h h (X^), max \X k - X t \ < Mm") 

for i > 0. Now, fix temporarily e G (0, |). By Proposition 12.31 we can choose Mi large enough 
in such a way that 

ye(7*(*),^C«0) 

Note that by Condition E and Proposition 12.31 and f l29|) we have P^[Ao] > \^ Ml ■ By the Markov 
property, we obtain for some integer L > 0, 

K [ fl A c ] = pM • • • KWLi Mo • • • A£_ 2 ] < (i - 2^ Ml ) • ( 3 °) 

i=Q 

Since the event {max( fc ^) g ^ 1 _j\ /l ^ 1 ]2 — X/| > M\n u } implies that there is at least one jump 
of size n v during the time interval [£i — Mi,£i], using Condition K, (jTj), f[2~§j) and the Markov 
property, we have that P^[-Bq] < e + r )in~ u ^ 2+ ^ for some positive constant 71. We obtain by 
the Markov property, 

L-l 

KID 13 *] <^ + 7i^ (2+/3) )- (31) 

i=0 

Observe that each event {max^^-j^^] — X^Mi-i\ > (Mi + l)n v + Mi}, i > 1, implies 
either {|X^_jvfi ~ > n u + Mi} (which implies that the first jump after time — .1/ ; — 1 
is out of the interval Jmi(Cj — Mi — 1)) or {max( fci j) 6 ^._ Ml ^.p — X;| > Min u }. Then, 
combining (f3"U|) and (13"Ti) . we have 



7"M B e [0, a], max |X,- -X \< L((Mi + l)n v + Mi) 



> 1 - (l - ^ Ml ) L - Le-Isyw-* 2 *®. (32) 

Now, let > and denote G { := {& - &-i < ™ 2i/+// + MJ for 1 < i < L. We have 

P£[£l < L{n 2 ^' + Mi)] > P£[G l5 G 2 , . . . , G L ] 

= P^CiJP^^ P*[G L Id... G L -i]. (33) 

By Proposition 12.21 and the fact that any interval of length n u in [—2Hy/n, 2Hy/n\ should 
contain at least one (e, n)-nice site, we obtain 

P:[Gi]>l-exp(-^) 
for sufficiently large n. By (l33j) and the Markov property we have 

KUl < L(n 2 ^ + Mi)] > [l - exp ( - — )] > 1 - L exp ( - — ) . (34) 
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Now, choose L sufficiently large so that 



1 - -« Ml 
2 



< 



and e sufficiently small such that 



Ls < £ 4. 



(35) 
(36) 



Then, combining (|32|) . ( 134|) . (135]) and (|36|) . we obtain 

P ■ W,, < L{n 2v+ »' + Mi), max \Xj - X \ < L((M X + l)n" + Af x ) 



> i _ ?fi _ L 7l n"^ 2+ « 
3 [ 



L exp 



Taking jj! < 2(ji — v) we obtain for all sufficiently large n 

K \ T N E „ < n 2fl , max \X d - X \ < 
This concludes the proof of Lemma 13.41 



>l-£x. 



□ 



We now show that we can find e > small enough such that starting from a (e, n)-nice site 
x G [— l-ff-y/n, |if -y/n], with high probability, the random walk will meet a (e, n)-good site at a 

1 /2 

distance at most h £ \fn before time h £ n. We denote by Q e ^ the set of (e, iV)-good sites in Z. 

Lemma 3.5 For any e% > and e G (0, we have that P-a.s. ; /or all sufficiently large n, 
for all x G [--H^Jn, \H^/n\ n A/" e ,n, 



Tg e „ < h £ n, max |Xj - X | < h l J 2 \/n 

3< T G E ,„ 



>l-e v 



Proof. Fix some integer M > 1 and consider the following partition of Z into intervals of 
size M: 

J j = \jM,(j + l)M) 7 jGZ. 

We say that an interval Jj is (e, iV)-good if all the points inside Jj are (e, iV)-good (otherwise 
we call the interval "bad"). Fix e < y. Then, we have that, for any e' > 0, there exists iV such 
that 

P[J is (e, JV)-good] > 1 - e'. 
Then, by the Ergodic Theorem, P-a.s., for all n large enough it holds that 



\{Jj such that j G \—H\fn,H\fn\ and Jj is not (e, iV)-good}| < 3e'H\/n. 



(37) 



In particular, from this last inequality, we deduce that the length of the largest subinterval 
of [—2H\/n, 2Hy/n\ that is a union of bad intervals is smaller than 3e'HMy/n. Let x G 
[—^Hy/n, -if-y/n] be a (e, n)-nice site that belongs to an interval I = [a, b] C [—2Hy/n, 2Hy/n\ 
that is a maximal union of bad J/s (so that the adjacent J/s to 7 are necessarily good). Then, 
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choose e' such that 3e'HM < h l / 2 5 £ . Thus, in a time of order h £ n a random walk starting 
at x will leave the interval I with high probability. When this happens, to guarantee that the 
random walk will hit a (e, A r )-good site with high probability, we can choose a large enough M 
in such a way that 



?1[X TIC e I M ] > 1 



El 



with J^vf = [a — M, a] U [b,b + M\. By definition of a (e, n)-nice site, since e < ^ we have 



P*[t/c < M > PZ[R {h E n) > 8 e h\' 2 ^ > 1 - 3e > 1 



(38) 



(39) 



Thus, combining (I38p and (I39p . and using the fact that 5 £ G (0, 1], we obtain P-a.s., 



Tg en < h e n, max |X- — X \ < h l J 2 \/n 



> l-e 1 . 



for all n large enough and x G [— ^Hy/n, ^Hy/n\ r\J\f £}H . This concludes the proof of Lemma 1331 



□ 



Then, combining Lemmas 13.41 and 13. 5[ we can deduce (considering for example rational 
values for E\ and e): 

Lemma 3.6 The following statement holds P-a.s.: for any e\ > 0, we can choose e > 
arbitrary small in such a way that for all sufficiently large n and for all x G [—Hy/n, Hy/n\, 



Tg cn < h £ n } max \Xj — X \ < h l J 2 \fn 



We are now ready to prove Proposition 13.11 

Proof of Proposition [X71 Let us prove (1231) . Let x G [—H\/n,H\/r}\. In this last part, for the 
sake of brevity, we denote by Q the set of (e, n)-good sites. Let us denote by 



R 



E 6xU1 [F{Z n )]-E[F{W)] 



the quantity we have to bound. Let e < | , we have by definition of a (e,n)-good site, 



R < 

< 



E^(f(Z") - E dxTgUJ [F(Z n )]) | + \zo x „(ze XTg »[F(Z n )} - E[F{W)} 
E exU} (F(Z n )-Ee XTgU) [F(Z n )} 



e 
2" 



(40) 



Denote X' := X — x and observe that, by the Markov property 

Ee x „{F{Z") -E exTgW [F(Z n )})\ = |e^(f(^) - E^ (flUw) [F(Z»)] 

= E 9xU1 [FoZ n -Fo9 n - lTg (Z n -n-^X' Ta )] 
< E, 



FoZ n -Fo9 n -i Tg (Z n -n-*X' Tg ) 



(41) 
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We are going to show that for all sufficiently large n we have uniformly in x G [—Hy/n, Hyjn\ 



FoZ n -Fo6 n -i T JZ n -n-2X' T 



e 

< - 
~ 2 



for e > small enough. Let M n := Z n — n 2 X' Tg . Since F is uniformly continuous, we can 
choose 77 > in such a way that if d(x, y) < 77 then \F(x) — ^(y)] < f ■ Then, we have 



F o Z n — F o 6 n -i Tg M n 



+ E 9 



F o Z n - F o 6 n -i Tg M n 



FoZ n -Fo9 n -i Tg M r 



l{d(Z n ,0 n -i Tg M n )<r]} 
l{d(Z n ,9 n - Wg M n )>r,} 



< - + 2\\F\\ 00 Pe^[d(Z n ,e n - lTg M n ) > r, 



(42) 



Since /i F < 1, we have 



d(Z", 9 n -i Tg M n ) >r 1 < P 9xU1 d(Z n , 9 n -i Tg M n ) >v,Tg< h £ n + Pg xU1 [r g > h £ n 



+ P 6 



sup |Z"-fl n - lre M"|>!,r g <M 

tSlO.n-iTg] ^ 



d(^- lre Z™, t^M") > ±, r g < h E n + PeArg > M 



(43) 



Let T Tg be the cr-field generated by X until time Tg. We decompose the first term in the 
right-hand side of (1431) in the following way 



sup |Z n - 9 n -i Tg M n \ >\,Tg<h £ n 



t&[0,n- 1 rg] 
< P, 



sup |Z n | > ^ 

sup |Z n | > 
telo.n- 1 ^] 

sup \Z n \ > 

te[0,n- x Tg] 



2 

+ P^o) 



sup |0 n -i Tg M n |>^ 



Pe. 



4 



sup |^-i rs M n | > 



l te[o,h l! 



sup |Z n | > 
L te[o,fe e ] 



4 J 



(44) 



We now deal with the second term of the right-hand side of (143 



d{9 n ^ Tg Z\9U Tg M n ) > ^r g <h £ n 



< P 6 



\K g \>\^ 



sup |Z n | > 

L te[0,n- 1 T 5 ] 

sup 

te[0,n- 1 Tg] 



V 



d(9 n -i Tg M n ,9i- lTg M n )>i,Tg<h £ n 



sup > +E e Jl{r g < h £ n}V e \d{Z\9 n -, Tg Z n ) > ^1). (45) 

4J V 6 L 4-1/ 
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Combining 



and (J4"5j) . we obtain 



d(Z n , 9 n - lTg M n ) > V < P exU) [rg > h e n] + 2P e 



sup \Z n \ > 

L te[0,n- 1 Tg] 



iJ 



sup 


|Z n | > ? 


Lt6[0,A e ] 


4J 



+ l{r g < h £ n}P e 



d(Z n ,9 n ^ Tg Z n )>j 



(46) 



By definition of a (e, n)-good site, we can choose e > small enough in such a way that e < 
min{ry/4, e : (32||i 71 || 00 ) _1 } and h £ < rf/lQ. Therefore, we have uniformly in x G \—Hy/n,Hy/ri\, 



X 0J \ l Vx TC 



sup \Z n \ > - 
te[o,h e ] 4 



l{rg < h £ n}P 9xTcUJ d{Z n ,9 n - Wg Z n ) > | 



< 



32 LP 



(47) 



for all sufficiently large n. On the other hand, by Lemma 13.61 we have uniformly in x G 

Pfl. w [r > M < ool ,t„ (48) 



32 F 



and 





sup 


\z n \ > ? 


< 




<-te[0,n- 1 T S ] 


4J 





32 F 



(49) 



for sufficiently large n. Combining (1471), (jig]), (H5j| with (jlBlh (ll3l. (H2]l and (TTO. we have 

^fr^-Etf W [F(Z»)]) <e/2. 



Together with f l40|) . we obtain that R < e which concludes the proof of Proposition 13.11 □ 
Next, we prove 

Proposition 3.7 The first statement implies the second one: 
(i) for any F G C£(C(R + ),R), we have F-a.s., 



lim sup 



Z 6xUJ [F(Z n )]-E[F(W)] =0; 

(ii) for any open set G C C(R+) ; we have F-a.s., 

liminf inf _ ?e x J\Z n eG]>P[WeG}. 

n->oo xe[-Hs/n,Hs/nl 

Proof. Let G be an open set. Then, there exists a sequence (Fk,k > 1) C £j(C(M+),R) such 
that Ffc 1g pointwise as — >■ oo. Thus, we have for all u;, n, k and a; G [— Hs/n, Hy/n\ 



PeAZ n eG]> Ee^[F k (Z n )}. 



(50) 
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Then, fix e > 0. By the monotone convergence theorem, there exists k such that for all k > ko, 

E[F k (W)\ > P[W G G] - £ -. (51) 
Now, by (i), P-a.s., for all k > k , we have that for n > no(k,u) and all x G [—Hy/n,Hy/n\, 

E 6xMJ [F k (Z n )] > E[F k (W)] - £ -. (52) 
Combining (1501) and (152|) . we have, P-a.s., for all k > ko, for all n > no{k,u) and all x G 

P^" e G] > E[F k (W)} - |. (53) 
Then, combining (IBTj) and ([53]) we obtain P-a.s., for all sufficiently large n, 

inf Pe^lZ 11 EG]> P[W E G] — e. (54) 

As e is arbitrary, take the liminf n _ 5 . 00 in the last inequality to show that (i) =>- (ii). □ 
Then, in the next proposition, we show that "for every" and "P-a.s." can be interchanged: 
Proposition 3.8 The following statements are equivalent: 

(i) we have P-a.s. , for every open set G, 

liminf inf _ P BxW [Z n eG]>P[WeG]; 

(ii) for every open set G, we have P-a.s. , 

liminf inf _ Pe xU1 [Z n G G] > P[W G G}. 

Proof. We only have to show that (ii) =>■ (i). Since a basis of open sets for the topology of 
C(R + ) is formed by open balls of rational radii about piecewise linear functions connecting 
rational points, there exists a countable family Q of open sets such that for every open set G 
there exists a sequence (O n ,n > 1) C Q such that l 0n 1 G pointwise as n — > oo. By (ii), since 
the family Q is countable we have, P-a.s., for all O G 

liminf inf _ P e ^[Z n G O] > P[W G O}. (55) 

n-!>oo xe[-Hy/n,H^/n] 



Then, the same kind of reasoning as that used in the proof of Proposition 13.71 would provide 
the desired result. □ 

Now we are ready to finish the proof of Theorem 11.21 Recall that we have to prove that the 
following statements hold: 



(i) we have P-a.s., for any F G £&(C(] 



lim sup 



E exU [F(Z n )]-E[F(W)} 
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(ii) we have P-a.s., for any F G <£%(C(I 



lim sup 



Ee^[F(Z n ))-E[F(W)) 



(iii) we have P-a.s., for any closed set B, 



limsup sup _ Po xU [Z n G B] < P[W G B}; 



(iv) we have P-a.s., for any open set G, 



liminf inf _ P e ^[Z n G G] > P[W G G]; 



we have P-a.s., for any A e B such that P[W G &4] = 0, 



lim sup 



Pe x u>{Z n E A] — P[W E A] 



Essentially, we follow the proof of Theorem 2.1 of [3]. Of course, (i) =>■ (ii) is trivial. The proof 
of the fact that (ii) =>■ (iii) (and, by complementation, that (ii) =>- (iv)) is a consequence of 
Propositions 13. 1[ 13.71 and 13.81 Let us show that (iii) (v). We start by showing (iii) =>■ (v). 
Let A denote the interior of A and A denote its closure. If (iii) holds, then so does (iv), and 
hence P-a.s., 



P[W G A] > limsup sup Ve x co[Z n G A] > limsup sup Pe x J\Z n G A] 

n->oo xe[-Hy/n,Hy/nl n->oo xe[-H^/n,H^/n] 

> liminf sup Pg xU [Z n E A] > liminf sup P$ xU} [Z n G A] 

> P[W G A]. 



(56) 



Since P[W G = 0, the first and the last terms in (156]) are both equal to P[W G A], and (v) 
follows. We continue by showing that (v) (iii). Since d{w G C(R + ) : d(w, B) < 5} = {w G 
C(R + ) : d(w, B) = 5}, the sets d{w G C(R + ) : d(w, B) < 5} are disjoint for distinct 5, hence at 
most countably many of them can have positive P[W G • ] -measure. Thus, for some sequence 
of positive 5k such that 5k — > as k — > oo, the sets Bk = {w : d(w,B) < 5k} are such that 
P[W G dBk] = 0. If (v) holds, then we can apply the same sequence of arguments used to 
show Proposition 13.71 with the sequence (ls k ,k > 1) instead of (F k , k > 1). 

Finally, we show that (iii) =>■ (i). Suppose that (iii) holds and that F G (£&(C(R+), R). 
By transforming F linearly (with positive coefficient for the first-degree term) we can reduce 
the problem to the case in which < F < 1. For a fixed integer k, let Bi be the closed 
set B[ = {w : i/k < F(w)}, i = 0, . . . , k. Since < F < 1, we have for all u, n and all 
x G [-Hy/n,Hy/n\ 

-i - 1 



ZeAF(Z n ))< Z 2k P<3 *" 
i=i 
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which implies 

EeAF{Z n )\<\ J r\Y,^ Zn ' eB ^ 

1=1 

If (iii) holds then we have P-a.s., lim sup^^ sup xe [_ H ^ H ^ Pe xUJ [Z n G Bj\ < P[W G Bj\ for 
all i, hence we can deduce that we have P-a.s., 

limsup sup E exW [F(Z n )} <\ + E[F{W)\. 

n->oo xe[~H^/n,H^n] & 

Since k is arbitrary, we obtain for all F G Cb(C(M + ), R), 

limsup sup _ Ee xU [F(Z n )} < E[F{W)\. (57) 

Note that f[5"T|) implies 

limsup inf E 6xUJ [F{Z n )} < E[F{W)}. (58) 

Applying f)58p to ( — F) yields liminf^^oo sup xg [_^ v ^ ^ v ^ [F{Z n )} > E[F(W)} which to- 
gether with (15"T|) implies (i), and thus the proof of Theorem II .21 is concluded. □ 
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